Exactly $k$-to-$1$ maps between graphs
نویسندگان
چکیده
منابع مشابه
EXACTLY rV-TO-1 MAPS BETWEEN GRAPHS
Suppose k is a positive integer, G and H are graphs, and / is a k-to-l correspondence from a vertex set of G onto a vertex set of H. Conditions on the adjacency matrices are given that are necessary and sufficient for / to extend to a continuous k-to-l map from G onto H .
متن کاملExactly K-to-1 Maps: from Pathological Functions with Finitely Many Discontinuities to Well-behaved Covering Maps
Many mathematicians encounter k-to-1 maps only in the study of covering maps. But, of course, k-to-1 maps do not have to be open. This paper touches on covering maps, and simple maps, but concentrates on ordinary k-to-1 functions (both continuous and finitely discontinuous) from one metric continuum to another. New results, old results, and ideas for further research are given; and a baker’s do...
متن کاملWiggles and Finitely Discontinuous k-to-1 Functions Between Graphs
The graphs we shall consider are topological graphs that is they lie in R3 and each edge is homeomorphic to [0, 1]. If a graph is simple, that is it has no loops or multiple edges, then each edge may be taken to be a straight line joining the two vertices at the ends of the edge. A function is k-to-1 if each point in the codomain has precisely k preimages in the domain. Given two graphs G and H...
متن کاملIrreducible k-to-1 Maps Onto Grids
In this paper we explore the existence of exactly k-to-1 continuous functions between graphs, and more specifically 2-to-1 continuous function between graphs that are irreducibly 2-to-1, meaning that no restriction of the function to a subgraph is 2-to-l. We show how to construct such functions in some general cases, and then more specifically onto rectangular grids. We have in mind an applicat...
متن کاملInjective Maps between Flip Graphs
We prove that every injective simplicial map F(S) → F(S′) between flip graphs is induced by a subsurface inclusion S → S′, except in finitely many cases. This extends a result of Korkmaz–Papadopoulos which asserts that every automorphism of the flip graph of a surface without boundary is induced by a surface homeomorphism.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1992
ISSN: 0002-9947,1088-6850
DOI: 10.1090/s0002-9947-1992-1043859-x